On Multivariate Runs Tests for Randomness
نویسندگان
چکیده
منابع مشابه
On Multivariate Runs Tests for Randomness
This paper proposes several extensions of the concept of runs to the multivariate setup, and studies the resulting tests of multivariate randomness against serial dependence. Two types of multivariate runs are defined: (i) an elliptical extension of the spherical runs proposed by Marden (1999), and (ii) an original concept of matrix-valued runs. The resulting runs tests themselves exist in vari...
متن کاملDepth-based Runs Tests for Multivariate Central Symmetry
McWilliams (1990) introduced a nonparametric procedure based on runs for the problem of testing univariate symmetry about the origin (equivalently, about an arbitrary specified center). His procedure first reorders the observations according to their absolute values, then rejects the null when the number of runs in the resulting series of signs is too small. This test is universally consistent ...
متن کاملNonparametric Tests for Randomness
To decide whether a given sequence is “truely” random, or independent and identically distributed, we need to resort to nonparametric tests for randomness. Six tests: the ordinary run test, the sign test, the runs up and down test, the Mann-Kendall test, the Bartels’ rank test and the test based on entropy estimators are introduced in this report and their weaknesses are analyzed. Combining the...
متن کاملHierarchies of Randomness Tests
It is well known that Martin-Löf randomness can be characterized by a number of equivalent test concepts, based either on effective nullsets (Martin-Löf and Solovay tests) or on prefix-free Kolmogorov complexity (lower and upper entropy). These equivalences are not preserved as regards the partial randomness notions induced by effective Hausdorff measures or partial incompressibility. Tadaki [2...
متن کاملAutomatic Randomness Tests
In this paper we define a notion of automatic randomness tests (ART) which capture measure theoretic typicalness of infinite binary sequences within the framework of automata theory. An individual ART is found to be equivalent to a deterministic Büchi automaton recognizing ω-language of (Lebesgue) measure zero. A collection of ART’s induce a notion of automatic random sequence. We provide a pur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the American Statistical Association
سال: 2009
ISSN: 0162-1459,1537-274X
DOI: 10.1198/jasa.2009.tm09047